منابع مشابه
The Distributed Wireless Gathering Problem
We address the problem of data gathering in a wireless network using multihop communication; our main goal is the analysis of simple algorithms suitable for implementation in realistic scenarios. We study the performance of distributed algorithms, which do not use any form of local coordination, and we focus on the objective of minimizing average flow times of data packets. We prove a lower bou...
متن کاملCooperative Information Gathering : A Distributed Problem Solving
With the proliferation of electronically available information, an additional burden has been placed on the implementors of information gathering (IG) systems. The set of data that represents the best response to a query may be the aggregation of data acquired from distributed, heterogeneous information sources. In such environments, we distinguish between two approaches to the problem of infor...
متن کاملAn Approximation Algorithm for the Wireless Gathering Problem
The Wireless Gathering Problem is to find an interference-free schedule for data gathering in a wireless network in minimum time. We present a 4-approximate polynomial-time on-line algorithm for this NP-hard problem. We show that no shortest path following algorithm can have approximation ratio better than 4.
متن کاملA Distributed Problem Solving Approach to Cooperative Information Gathering
Introduction: The complexity of the modern information carrying landscape requires a sophisticated view in which information is acquired rather than simply retrieved; where the process must be dynamic, incremental, and constrained by resource limitations. Information Gathering (IG) is an activity involving pro-active acquisition of information, from possibly heterogeneous sources, in response t...
متن کاملCooperative information-gathering: a distributed problem-solving approach
With the proliferation of electronically available information an additional burden has been placed on the implementors of information gathering IG systems The set of data that represents the best response to a query may be the aggregation of data acquired from distributed heterogeneous information sources In such environments we distinguish be tween two approaches to the problem of information...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2011
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2010.10.018